A Mathematical Model for Cyclic Scheduling With Limited Work-In-Process and Cycle Time Minimization
نویسندگان
چکیده
In this paper, we will address the cyclic scheduling problem with limited WIP (Work-in-process). In these systems, we have to minimize the cycle time of the production while working with a limited level of WIP. We consider here production systems with linear jobs (every operation was followed and preceded by only one operation). Many methods have been proposed to solve the cyclic scheduling problem. Among them, we focus on the exact approach, and more precisely the mathematical programming. In this paper, we will propose a Linear Program Model for cyclic scheduling with limited WIP and cycle time minimization.
منابع مشابه
A New Solution for the Cyclic Multiple-Part Type Three-Machine Robotic Cell Problem based on the Particle Swarm Meta-heuristic
In this paper, we develop a new mathematical model for a cyclic multiple-part type threemachine robotic cell problem. In this robotic cell a robot is used for material handling. The objective is finding a part sequence to minimize the cycle time (i.e.; maximize the throughput) with assumption of known robot movement. The developed model is based on Petri nets and provides a new method to calcul...
متن کاملA New Mathematical Model for Production Scheduling in Sub-level Caving Mining Method
Production scheduling in underground mines is still a manual process, and achieving a truly optimal result through manual scheduling is impossible due to the complexity of the scheduling problems. Among the underground mining methods, sub-level caving is a common mining method with a high production rate for hard rock mining. There are limited studies about long-term production scheduling...
متن کاملThe Finite Horizon Economic Lot Scheduling in Flexible Flow Lines
This paper addresses the common cycle multi-product lot-scheduling problem in flexible flow lines (FFL) where the product demands are deterministic and constant over a finite planning horizon. Objective is minimizing the sum of setup costs, work-in-process and final products inventory holding costs per time unite while satisfying the demands without backlogging. This problem consists of a combi...
متن کاملA Hybrid Approach for Fuzzy Just-In-Time Flow Shop Scheduling with Limited Buffers and Deteriorating Jobs
This paper investigates the problem of just-in-time permutation flow shop scheduling with limited buffers and linear job deterioration in an uncertain environment. The fuzzy set theory is applied to describe this situation. A novel mixed-integer nonlinear program is presented to minimize the weighted sum of fuzzy earliness and tardiness penalties. Due to the computational complexities, the prop...
متن کاملOptimum Aggregate Inventory in the Lot Scheduling Problem with Non-Zero Setup Time
In this paper, the minimization of the maximum aggregate inventory of all products for the common cycle time approach to the scheduling problem of a multi-products single machine system is considered. In the case of non-zero set up time and limited resources, a simply and easy to apply rule has been obtained for this optimization problem. Using this rule, one can obtain the optimal production s...
متن کامل